n=1000;
m=1000;
r=[4,8,9,10,13,2014542,2014546,2014549,2014551,2014554,2014564,6058453,6058454,6058455,6058457,6058459,6058459,6058476,44115780,46550538,46550560,46550562,504459743,504459744,515842787,806244155,806244946,806244948,806245531,987009689,987009696,987009752,987009755,987009797,696608463,901436485,901436580,901436587,901436589,901825848,901825854,901825857,901826316,901826617,901826620,901826622,901826622,892402842,892402865,892402879,892402879,989706324,989706329,989706329,989706339,989706339,995027693,991712446,989095795,989095810,776860163,776860168,776907214,777186370,777186374,777186375,777186376,777186378,777186388,777186398,777186402,777186410,777186411,777871016,777871017,777871024,573045534,573045534,686063083,686063098,686063105,686063105,686063121,686063139,999999863,999999863,999999902,999315304,996610607,996610607,996610609,996632188,996632193,996632193,996631776,996631789,996631791,996631792,786320519,786629823,786629824,786627478,786627478,786627480,786666803,786666803,786666807,786666829,786666829,786666841,786387692,786387695,786387701,786387701,736947664,736947668,736947673,743885061,743885063,743885071,743881639,743881656,743881656,743881607,743881613,743881614,743881614,745105682,745105518,745105081,824804277,824876191,824876192,824876204,824876188,824876190,824560651,843253906,843253911,843253912,843254035,843254201,981298625,981298634,978867341,978867341,960173796,960173811,959760723,959760726,959760757,959760758,959760764,999649069,999908874,999909187,999912158,999999970,999999974,999979839,999979842,999979842,999979842,999979846,999979733,999974824,999974842,999974821,999974828,999974829,999974831,999974832,999714949,999714961,999714963,999999941,999999944,999999944,999999954,999999957,999999957,999999961,999999963,999999965,999999959,999999961,999999971,999999964,999999960,999999966,999999968,734847030,734847030,734847040,734847041,734847041,735244247,735606728,735606731,735606732,735606739,735606737,735209532,735209532,775690996,775691008,775691008,775690994,787926345,789121161,789209006,789208991,789208979,789208980,948090546,948090546,954263127,954263129,913906508,913906511,913906509,913906509,914353458,755471110,801524075,801524078,945915067,945915070,945915072,945915072,945936903,945936898,946586374,946589082,959892756,959892762,960077170,960077173,999701790,999701790,999701798,999662478,999662478,999662478,999662478,999988464,999988462,999900628,855509640,879424794,879424799,879424808,879424798,879424808,879424808,879424798,879424799,879424785,879424786,879424787,879424791,879424765,879426038,879426039,879971541,879971545,879971552,879971558,879971566,879971569,879971569,880060546,954414049,954414054,954414049,954414037,953967103,953967103,953604624,953604630,955001331,955001039,955001039,955001040,955001040,955050591,941746915,941746915,941746927,941747410,941747415,980334235,980209396,980209389,980209392,980209404,905855598,905852879,905852869,893617352,893617355,893617357,855030527,855030527,855209319,855209326,830644702,830644694,830644697,830644700,830644675,830644672,830644672,830644672,830644674,830644675,999955184,999770768,998575964,998575964,998249983,998249984,998249987,998622826,998622831,998622830,999666428,993315058,992768117,992768119,992483154,992110314,992110317,992110322,992110316,992110288,992110290,999999979,999999979,999999983,999999993,999999989,999999988,999999985,999999985,999999986,999999983,999999980,999840650,999840638,999841432,999841434,999841427,999841418,999841424,999841424,999602487,999802265,999802272,999802272,999802259,999602475,999602481,999602486,999602486,999602486,999999356,999999357,999998880,999998880,999998885,999998885,999998888,999998891,999998897,999998897,999998896,999998896,999602020,999602020,999602021,999552305,999552308,999552308,999552311,999552311,999559746,999559732,999559732,999999996,692065197,852997935,853557978,853557978,853557969,853557967,853557967,966709197,966709204,966709197,966709195,966726105,973020757,973020757,973020757,812088022,887138368,887138364,887138361,888530366,888530365,989117090,989117092,892304004,892304005,900464056,900464056,902713723,856660761,982283137,997648536,997648524,997648524,997648520,997648520,997648520,997648517,996229976,971925646,971925640,971925641,973985570,973985573,974096115,974096115,974096120,970322504,970322490,970322486,959111639,972580804,972763831,999792361,999981889,999981883,999981871,999981871,999981880,999981888,999981888,999981888,999981888,999981889,999999999,895268826,895268821,895268818,895268818,895268809,895268811,895268812,971105269,957636082,956244081,956244081,956244082,956244082,956244080,956244089,956244085,956244084,956244801,952090253,990390642,910691451,910691453,910691447,910691447,910691449,910691066,910691067,665544094,665544095,669046873,669046900,669046901,669046901,669046900,669443745,669443620,669443620,669371709,669371711,669371710,669371695,647256446,647256446,647256448,647256448,647258239,647272400,647272399,647272400,647272402,647272400,647272400,647272399,534210313,531318916,531593277,531593268,531593269,720575821,720575821,720575815,682275424,682275427,682275430,682275430,682275435,999397490,997337766,997337766,997337772,997337772,996768026,996768026,996658703,996658701,996658701,999992645,999992653,999992661,999993025,999993028,999999537,999999537,999997178,999997744,999997747,999997744,999997743,999997754,999997752,999997750,999997750,999997743,999999998,999999990,811017449,760271432,760271450,760271452,760272225,760272216,760272216,760272209,793487013,793487013,793487013,793487019,887116706,888023067,888023066,888023061,888023060,884499587,884499588,884499588,884499588,884499584,884499581,884499582,884509290,884509281,884509466,884509469,884509469,888058590,888058592,888059317,888059315,888186123,888186123,888990202,919850712,951979378,951979378,951979380,951977123,951977132,951977140,950934660,950934661,858944098,886523379,886523374,886523367,886523388,886523398,866322377,866322372,866325486,866325474,866324769,866324766,994695624,994695624,994695628,994695627,994695627,962566961,962566958,962566956,962652058,962652056,962652055,962652056,962652091,962653259,989223973,989223970,989223968,991159639,995519816,964659302,964659333,964659328,964659332,980844825,981124941,981124941,981278508,954707792,954707789,938521453,938521458,938521457,938521457,938521456,894272980,894272985,894272984,889547247,889547237,889547238,887611550,887611548,887611548,887611555,887611549,887611558,887611549,732879720,732873216,732873216,732873217,732873210,732873204,732873214,729324079,729324072,999945566,999945566,999945562,999945898,999945894,999945892,999945899,999945893,999945895,999945905,999945727,999945725,999945724,999947066,999954925,999954923,999954919,999954918,999954918,729333424,729333411,729333369,729333369,729286320,729286319,729291596,729291777,721399122,721391263,721391283,721391278,721391279,721391277,721391277,721391277,721391284,721391276,721390933,719141537,719141541,719146211,719146211,719146204,719146202,771357563,771357563,771357563,771357560,771357559,999999982,999999981,999999980,999999976,999999977,999999989,999999988,999999984,999999982,999999977,999999983,999999989,999985822,999986366,999986361,999986346,999986346,999986346,999986341,999986341,999986339,999986181,999986176,999999846,999999846,999999846,861954911,861954905,861954911,861953642,861539020,861539020,861258906,861258903,861258904,828044092,951637015,951637017,924054619,924037713,924037712,924047313,924047313,924047311,924047316,772186346,772186344,772186356,781033452,781029509,781029506,781028164,781028164,781028164,781028162,781028162,781028155,781028162,781028157,781028157,781028119,781028107,781028112,781028124,781028127,781028126,781028127,781028120,781027002,655865155,657583766,657583766,657583766,657583767,657498648,657498647,657498648,657498645,657498644,657498640,657498639,596182815,596182796,596182426,596182429,596182429,999999984,999999978,999999217,999999216,999989713,999989889,999989849,999990531,999989802,999989801,999989849,999989968,999989968,999989961,999990027,999990024,999999989,999999986,999999978,999999977,999999973,999999971,999999971,999999961,998360828,998360827,994857968,994857968,994857966,994943394,994943394,994943394,994943387,994503116,994503107,994503104,994502949,994502763,994502761,994502751,994509957,994509925,997114340,997114340,997114086,997114037,997114029,995395413,995395413,995677297,995677295,999962823,997559048,997559048,997831844,997831840,997831812,997832125,997832121,999825931,999997888,998871141,998871135,998871132,678460601,678287058,678003992,678003988,678003988,678003985,678003979,678003973,678003636,678003635,678002949,677830987,677830956,677830956,677830938,677830938,677830935,677830932,677745542,677745542,987708359,987708337,987708207,987708205,987708205,987707476,987707731,987784183,987784181,987784229,987784227,987784220,987784220,987784220,987784212,689071557,689071554,689071542,689071730,689071729,689072249,997337746,997337739,997337734,997337721,997337717,997337859,997337855,997337851,997337850,997337848,997337846,997361273,997361267,997361267,997361267,997361267,999999898,999910777,999910774,999910773,997306355,997306340,997306185,997305997,709421796,709421794,709421793,671143225,671143223,880097237,880097236,880097236,880097232,878276944,571115449,571115448,571115447,571115444,571115437,571115435,342473001,342473000,342473000,342473000,824654074,824654074,824654063,824654054,824654054,707810303,707646786,707646785,707373973,707373965,707373965,707373962,704215154,704215153,704215151,704215138,703110720,703110715,703110712,703110710,703110710,703110708,703110695,703110686,703110685,703110683,703110679,494156595,494156577,494146868,544578916,544578915,544578915,541940277,541940272,541940004,600042543,600019104,599744748,541641893,541641890,541641880,541641876,541554067,491035948,491028738,491028736,491028733,491028733,482181630,482181630,482181630,21,3];
d=[265152938,46561988,138044423,151860966,79699191,228642433,403821565,313931813,2403775,320410525,39888298,27028393,169310509,8847098,3502782,1718614,440263,46052963,7892654,210311280,188982560,1224053,1418543,1043598,87809,88974,71911,50746016,6294644,47046,6937388,53015441,906371,9476,9698,31,284968,1639128,8160054,309291,39320,3158803,12,274352,153559,396847,1438,396869,2968,89118,30,49547,1,1,1,9707,9600,782,3,1,3333944,5,358,1,1,1,2,1169,1,144390989,6172581,2,2249658,3,1,189529,1,3,1,1820287,307161137,149969,4,1,16906,1,18114,2255,4,1,1,1,38057304,761,170,1,14167,3,27579275,725,6507,33214805,4,292,336,2604415,729,7,2,839,166,2,262,1,3,1,195,2,103507122,1,1,150,3,1,1,15,50518110,2,301,9956,3,13303674,3,1,1568913,75050346,23915150,27,546938,2,1,4,1,14,3,1,4,3,1,3,2,1,1,1,4285531,2,1,2,12235513,5,3,1,11250170,3,204825664,1,12,2,711,1,3,5,2,6,2431293,164,2,2,8,290401366,5,125161845,1,14,2,1257,4,3,1,1,1,9,2638636,1,1,2,11382743,3,3,372844,2059929,113151219,4,1,5,9,15,1,1,3,1,1,10,6,3,259800,5,1,1,2,1,1,4,1,2,1,4,1,22115251,3,1,3,2,1,1,1,1,1,16,2,128370858,1,4,85114,1,3,5,2,1,1,1,1104360,4,2,3,11,1,2,1,1,2,1,1,2,1,1,1,1,2704697,478,33,2,1,4,124843,280116,4,2,2891568,4,1,1,5,10,2,5,2,1,3,4,2,397206,1,1,2,10,26360967,8,1,16,1,5,1,4154549,1,1,10,20140,5,126655,97303435,1,10,1,3,2,1,2,1,5,1,10,13469179,6,3105446,199778,1,3,1,1,5,2,1,2,2,1,9,129,1,1,171961,3,2,6,7,2,2,1,3,2,1,270621494,2,3,1,1,1,1,272811,3,2,3,5,1,4,2,1,3123,4,684598,1,2,309962821,23430,9,4,3942,3,1,2,3,17,17774,4,86062,7206,4,9,1,15,17,9,3,2,314,2,1,75836462,16,5,560043,1,3,2,3,3,2,2,4,9,1,2,1,26570715,4,3,1,281888,4,5,1,1,1,4,18693242,804081,3,1,1,7,1,2,2,7,1,1,2,1,140326,2,1,2,2,2,4,1,1392001,3,12,1,1,2,4911,3,1,1,1,1,1,1,1,1,446949,183020,4,413095,1,682,1,8,3,2,2,2,1,13,3,1,1118,1,520,32128666,4,58102539,1,2,173530,259,4,10,1,2,2,1,3,1,7,8,6,4010,6,315543,3,2,1,4,2,15365396,2,7,2,1,1,2,37,3,21,95,7,3,10,1,158881566,7,279153,1,2,10,3,49,2,1,1,3464,91990563,1,2,1,1342,46,4,1,1,3,2,2,2,1,17,2,1,1,1,1,4,1,4,1,2,2352,3,4,1,38586828,2,1,1,1,1,2,100586720,3,4,2,2,1,31,184416,7,4,3,3,2045,1,2,10,2,1,1,438,1,9,3,8,2,2,1194817,1,2,1,1,2,1,185,1,12,4,1,1,1,1273,1,7,2,3,6,1,12,1,1,1,4,2,1,1,1,1,1,7,148,3,109322,3,1,1,4,2,2,2,1,1,1,1,1,5,6,1,182,649475,19,7,2,6,1,5,21,3,4,2,1,3,1,30860512,3549121,17,1,6,3,7,5,2,6,1,7859,1,418,7,74353803,4,2,1,1,4,1,12,3,5,5,6,164,5,1,185,2,2,1,2,8,5,4,1,1,3,254,1,2,1,2,11,1,300,2,1,1,178790,10,1,2,14,2,2,4,362481,1,1,2,3,8,5,1,3,1,1,1,1,42,3,1,3,6,1,8,1,2,482181595,2,1,1,2,1,6,4,5,4,2,1935674,14,21,6,6,3,2,31471496,1,3,40356621,4,5,3,2,5,5,1,1,7,1,5,1,2,2,2,2,208954078,2,5,1,115937365,1,3,5,16185493,7,2,5,6,1,1,1,1,125,192756242,1,6,2,1,3,113,2,160932738,2,6,1,15,3,9,1,10,4,2,1,3,2,1,1,12,6,3,1,1,2,1,1,9,2,3,5,4,3,1,1,3773620,4,4,3,1,180764157,1,1,325986,3,2,5,528,2,1,1,1,1,2,2,1,3,9,38300388,3,1,1,3,4,4,1,2,4,3,1,1,3,1,2,1,15,1,383,7,1,4,3,2,12,1,2,75,1,3,8,1,1,5,1,6,3,1,1,5,1,3,1,3,87838,1,1794,2,1,3,12,2,2,1,1,4,2,37,2,1,2,7,1,2,1,4,5,28,2,1,3,1,4,3728346,2,2,2,6,1,1,1,21832,2,1,1,1,1,1,1,1,1,2,13,2014528,2,2,2,85429,2,5,9,2713,2,6,3,188,1,3,8,4,9,2616657,2,3,3,1,2,3,1,2,4360178,2,1,1,4,3,3,1,1,54,1,49,3,2,1,13];
s=[23,239,143,48,131,712,798,85,40,521,154,443,317,760,484,782,390,225,338,79,513,128,281,327,158,272,132,429,403,63,118,707,563,387,79,121,176,562,416,100,105,859,134,510,633,489,92,367,157,508,151,286,151,247,138,574,753,27,5,302,531,268,534,232,87,93,342,620,143,227,217,38,418,113,29,444,388,45,186,857,903,349,93,226,402,98,454,548,122,201,164,167,19,554,77,294,501,383,596,581,536,558,107,44,666,840,703,306,102,434,142,342,701,24,131,292,522,171,420,379,309,583,120,224,361,443,977,76,156,814,58,235,138,87,644,407,250,485,265,226,122,99,188,550,251,364,116,156,295,76,7,15,33,139,849,281,15,470,209,469,301,262,897,334,36,166,50,158,472,40,220,550,157,660,20,509,715,573,448,26,402,748,179,522,476,263,11,8,420,115,431,96,919,256,401,128,25,282,780,324,432,398,139,290,639,652,371,473,619,194,350,341,80,596,517,155,117,233,514,330,10,295,72,381,64,490,325,409,420,583,310,296,369,348,68,448,586,68,554,141,607,275,27,615,175,749,668,349,788,418,374,903,52,61,332,543,73,373,502,257,62,69,325,496,49,299,342,200,57,290,87,22,126,499,205,631,410,62,391,453,49,11,633,738,536,31,333,761,236,250,43,197,390,352,238,740,601,206,27,18,177,577,61,440,66,156,403,92,698,583,52,75,319,203,21,60,344,83,351,353,115,128,441,469,391,358,532,433,499,412,282,33,9,187,524,231,289,809,436,368,858,277,173,144,55,343,41,92,189,252,140,663,125,241,72,346,99,62,852,489,131,413,793,113,177,76,370,603,379,74,442,375,882,914,167,530,703,115,486,537,238,552,700,38,889,838,111,776,333,239,683,108,341,113,855,338,237,462,263,11,393,144,52,535,642,228,354,265,137,672,253,720,158,621,520,252,42,847,81,100,307,108,483,194,138,585,194,20,199,655,133,61,36,723,3,461,198,232,735,231,387,46,41,351,702,517,410,179,173,105,175,270,85,261,6,273,390,232,260,138,338,59,223,442,65,58,340,805,219,449,70,321,460,269,186,83,274,167,593,115,902,587,252,983,61,115,857,888,156,40,50,337,105,154,225,249,167,509,442,688,153,12,138,453,157,533,7,421,115,359,136,374,492,294,619,421,49,37,650,27,600,753,215,347,64,50,422,176,319,808,236,172,14,20,562,97,84,353,676,880,262,38,121,419,424,267,274,253,35,59,295,299,469,130,102,195,510,352,41,36,331,36,60,292,280,179,170,164,268,529,412,479,286,493,224,77,627,237,568,211,524,591,351,778,671,148,132,280,729,43,187,415,571,254,84,144,210,322,364,746,364,334,267,576,748,110,159,58,512,373,688,138,605,698,100,70,219,414,214,206,2,796,81,261,225,112,302,532,174,908,53,434,385,232,185,534,498,71,150,259,112,52,270,416,100,187,374,689,233,692,74,470,341,463,523,599,455,125,310,252,87,520,586,579,721,150,355,412,769,291,53,722,629,677,503,29,169,273,406,553,266,367,759,535,21,606,756,300,269,29,771,191,803,263,26,156,309,122,774,209,87,81,643,812,382,59,262,161,147,77,25,156,241,72,305,508,27,189,759,31,10,199,198,262,293,2,180,141,201,152,518,375,183,457,59,34,60,280,387,572,97,669,83,501,947,77,96,508,213,266,561,32,296,182,357,624,84,673,532,776,160,72,48,95,642,205,267,741,122,785,174,510,128,530,321,305,375,122,594,119,515,570,932,239,533,4,927,466,585,361,630,733,272,340,79,9,328,284,315,443,23,753,472,184,580,211,141,52,392,39,363,672,717,293,69,342,418,657,437,156,323,236,67,112,775,43,1,191,213,128,543,481,44,591,633,80,241,629,574,618,414,248,154,470,32,30,365,442,246,179,280,580,725,266,316,161,30,18,148,99,13,718,637,474,96,310,652,55,315,682,615,539,436,420,357,164,357,1,604,155,35,305,434,149,348,591,361,28,108,201,287,812,488,589,399,716,132,120,332,398,437,164,264,609,166,540,552,351,211,224,500,160,2,148,277,790,32,40,101,764,428,725,403,370,16,21,428,279,368,190,660,147,229,238,744,605,138,12,254,534,71,508,272,238,492,231,154,474,441,187,155,64,524,297,694,511,43,6,179,251,412,827,104,398,592,234,218,646,289,900,326,353,738,290,60,57,42,584,155,70,692,527,513,504,625,190,183,349,296,707,206,509,23,891,364,32,208,91,292,814];
t=[191,600,737,756,474,942,926,390,849,861,640,929,481,995,823,844,830,418,689,98,549,454,427,592,989,356,491,550,643,685,238,792,951,801,525,683,330,821,792,348,241,958,951,984,952,741,264,378,337,919,682,381,814,507,402,975,888,223,781,605,566,571,936,728,470,528,618,863,637,248,327,501,700,621,886,566,427,833,642,935,936,356,896,666,750,798,699,589,767,775,419,553,114,799,381,698,723,853,749,886,654,746,714,281,869,922,805,792,681,635,208,445,811,651,726,881,672,677,454,576,585,833,440,400,731,974,990,579,272,952,888,286,521,744,747,428,306,801,328,604,550,488,389,999,726,830,343,528,666,246,666,538,710,979,858,602,421,858,299,892,602,542,929,832,76,883,252,647,604,868,779,983,887,867,144,732,927,975,548,34,645,780,209,603,767,350,871,561,722,907,843,236,979,816,967,844,114,660,877,331,521,507,830,565,882,998,494,846,912,657,838,758,346,923,623,172,399,493,641,770,633,635,320,620,220,581,704,790,495,829,525,772,400,563,410,636,862,543,853,529,653,748,888,785,235,909,949,961,892,995,984,962,469,887,597,775,614,990,732,771,843,881,443,657,892,706,679,462,88,368,261,224,639,756,292,743,664,176,508,829,847,683,973,968,705,461,988,868,958,408,763,202,743,609,685,838,653,462,588,360,971,798,454,472,251,527,562,159,821,734,78,776,341,612,602,642,963,823,900,452,513,255,462,644,520,361,869,790,831,895,394,905,912,201,951,596,437,883,589,751,872,1000,657,274,349,529,635,233,314,780,233,681,754,855,488,729,963,713,954,658,198,614,907,868,223,986,954,749,627,87,593,843,896,983,231,852,760,311,638,831,526,931,741,733,976,991,857,987,759,387,875,512,583,554,985,554,836,481,352,307,525,650,913,678,863,843,746,399,286,948,401,862,405,633,980,667,561,863,230,601,557,795,986,353,146,706,860,441,692,903,908,536,418,838,602,970,879,967,792,681,624,992,498,969,934,872,463,522,280,995,597,955,165,738,792,438,646,856,923,576,521,376,276,520,407,148,958,871,597,660,716,856,615,638,910,310,370,412,779,826,946,611,394,985,364,794,862,981,212,291,972,788,965,589,596,417,184,614,955,797,334,136,307,889,255,687,687,439,369,440,262,674,784,760,803,634,167,172,836,758,820,868,223,570,110,789,579,445,499,842,746,866,847,120,594,543,504,546,762,931,962,426,398,699,881,836,866,635,207,636,619,923,642,794,237,709,605,668,339,101,469,717,786,302,574,895,605,758,417,638,413,858,525,990,481,402,873,317,969,415,761,853,386,870,833,293,908,921,909,129,854,683,830,414,920,574,318,951,859,928,529,395,659,794,822,310,652,807,985,834,740,426,924,878,233,500,686,646,683,553,772,949,644,656,541,744,858,815,348,924,510,527,939,489,789,739,613,433,984,741,897,897,608,591,323,361,983,794,306,793,353,964,423,714,711,724,919,456,349,884,328,702,625,660,882,953,476,888,961,437,508,863,895,690,999,94,661,296,813,785,920,972,906,731,298,999,940,567,429,128,929,744,834,597,719,672,612,281,990,571,691,818,769,841,878,622,478,719,212,688,146,197,985,984,327,747,636,831,838,296,302,864,278,759,791,296,469,187,564,516,853,802,935,746,309,146,778,685,510,905,968,772,814,785,998,918,937,556,960,614,810,349,347,453,868,646,257,720,643,914,498,500,60,572,886,218,817,905,515,930,725,574,692,875,370,673,440,729,972,656,709,757,973,487,652,436,951,581,861,510,635,815,374,556,360,689,752,426,646,489,47,811,669,988,788,654,164,553,405,218,546,946,851,438,299,444,808,718,835,740,455,585,964,932,898,297,923,918,368,569,567,714,134,848,957,444,653,856,974,789,436,862,348,692,806,60,706,712,320,853,458,879,737,968,814,971,734,818,825,402,411,803,726,515,442,468,767,342,923,991,931,941,778,995,980,987,540,908,963,785,211,506,479,458,800,961,704,678,275,627,952,823,856,831,514,911,977,584,596,698,993,616,758,998,532,812,855,650,247,884,538,544,911,660,378,974,948,733,367,859,891,771,769,979,325,134,507,940,469,554,895,335,644,938,861,897,483,57,672,650,625,890,672,698,963,280,737,831,556,943,810,618,973,554,926,765,421,39,522,491,467,879,172,904,981,297,711,862,711,925,763,922,802,667,188,58,455,983,658,673,746,729,848,694,640,918,942,763,520,770,846,959,958,962,720,123,738,468,654,858];